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RENEWAL OF SINGULARITY SETS OF STATISTICALLY 
SELF-SIMILAR MEASURES 

JULIEN BARRAL AND STEPHANE SEURET 


Abstract. This paper investigates new properties concerning the multifrac¬ 
tal structure of a class of statistically self-similar measures. These measures 
include the well-known Mandelbrot multiplicative cascades, sometimes called 
independent random cascades. We evaluate the scale at which the multifrac¬ 
tal structure of these measures becomes discernible. The value of this scale is 
obtained through what we call the growth speed in Holder singularity sets of a 
Borel measure. This growth speed yields new information on the multifractal 
behavior of the rescaled copies involved in the structure of statistically self¬ 
similar measures. Our results are useful to understand the multifractal nature 
of various heterogeneous jump processes. 


1. Introduction 


This paper investigates new properties concerning the multifractal structure of 
statistically self-similar measures. The class of measures to which our results apply 
includes the well-known Mandelbrot multiplicative cascades ED, sometimes called 
independent random cascades. The case of another important class, the random 
Gibbs measures, is treated in m 

Multifractal analysis is a field introduced by physicists in the context of fully de¬ 
veloped turbulence l^l]. It is now widely accepted as a pertinent tool in modeling 
other physical phenomena characterized by a wild spatial (or temporal) variabil¬ 
ity @21 Given a positive measure ^ defined on a compact subset of 

performing the multifractal analysis of /r consists in computing (or estimating) the 
Hausdorff dimension d^(a) of Holder singularities sets E^. These sets are the 
level sets associated with the Holder exponent 




lim 

7 -^ 0 + 


log r)) 

log(r) 


(whenever it is defined at t). Thus 


( 1 . 1 ) 


K = {t- = a). 


Of course, these limit behaviors are numerically unreachable, both when simulating 
model measures or when processing real data. Nevertheless, this difficulty can 
be circumvented since the Hausdorff dimension (i^(a) of Ej^ can sometimes be 
numerically estimated by counting at scale 2~^ the number of boxes B (in a regular 
fine grid) such that /i(R) « 2“-^“. This number can formally be defined, for any 
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scale j > 0, e > 0 and a > 0, by 

iV;(a) = #{/ G < ^(/) < 

where b is an integer > 2 and 2j stands for the set of &-adic cubes of generation j 
contained in the support of fj,. Then when some multifractal formalisms are fulfilled, 
it can be shown that, for some a > 0, one has 


( 1 . 2 ) 


dniot) = lim lim 

5^0 j^ + OO 


log (a) 
log 21 


This is the case for instance for the multifractal measures used as models |3J. In 
this frame it is thus natural to seek for theoretical results giving estimates of the 
first scale from which a substantial part of the singularity set is discernible when 
measuring the /r-mass of the elements B of the regular grid. In other words, we 
search for the first scale J > 0 such that for every j > J, one has N^[a) ~ 

This is of course important for numerical applications and modelisation. 

The properties studied in this paper and in CSl rely on this question. We provide 
new accurate information on the fine structure of multiplicative cascades, which 
bring some answers to the above problem. This study also shows that Mandelbrot 
measures and Gibbs measures have very different behaviors from the statistical 
self-similarity point of view, while they cannot be distinguished by the form of 
their multifractal spectra. Finally, our results are critical tools for the Hausdorff 
dimension estimate of a new class of limsup sets (see (II.bil l involved in multifractal 
analysis of recent jump processes uniiniiniini 


A definition of statistical self-similarity. Let us now specify what we mean by 
statistically self-similar measure in the sequel. Our point of view takes into account 
a structure which often arises in the construction of random measures generated by 
multiplicative processes. 

Let 1 be the set of closed 5-adic sub-hypercubes of [0,1]^^. A random measure 
/r(a>) on [0,1]*^ (c? > 1) is said to be statistically self-similar if there exist an integer 
6 > 2, a sequence Qn(t,^) of random non-negative functions, and a sequence of 
random measures (^^)/gx on [0,1]'^ such that: 

1. For every / G X and g G ^([0,1]‘^,]R) one has (= means equality in distribution) 

/ g{u)fj.{u;){du) = / g{u)g,\uj){du). 

2. With probability one, for every I gX and g G (7(1,K) one has 

(1.3) j^g{v)n{uj){dv) = X[I) j^Qn{v,uj) g{v)g.\uj) o {dv), 

where // stands for a similitude that maps [0,1]^^ onto I and A is the Lebesgue 
measure. 

Property 1. asserts that the measures gd and g have the same probability dis¬ 
tribution. Property 2. asserts that, up to the density Qn, the behavior of the 
restriction of p- to / is ruled by the rescaled copy g^ of g. 

Of course, the random density •) plays a fundamental role, both in the 
construction of the measure g, which is often equal to the almost sure weak limit 
of Qnit, •) ■ A, and in the local behavior of g. 
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We restrict ourselves to measures with support equal to [0,1]'^. Up to technical 
refinements, our point of view can easily be extended to measures which support is 
the limit set of more general iterated random similitudes systems (EiimEniiiiini) 

Two main classes of measures illustrate conditions 1. and 2. The first one ap¬ 
pears in random dynamical systems as Gibbs measures 1211030 The other one 
consists in some [0, 1] ‘^-martingales (in the sense of OEIOHI) considered in [2]. This 
second class of measures is illustrated in particular by independent multiplicative 
cascades miEni as well as compound Poisson cascades [S] and their extensions 001. 
As claimed above, these two classes are quite identical regarding their multifractal 
structure in the sense that any measure in these classes is ruled by the so-called 
multifractal formalisms [lElESI However, the study of their self-similarity prop¬ 
erties reveals the notable differences that exist between them. These differences 
are consequences of their construction’s schemes: For random Gibbs measures, the 
copies only depend on the generation of / while they are all different for [0,1]‘^- 
martingales (they depend on the interval I). 

This difference is quantitatively measured thanks to a notion which is related 
with the multifractal structure, namely the growth speed in the Holder singular¬ 
ities sets (see Theorem A and B below). This quantity is precisely dehned and 
studied in the rest of the paper for independent random cascades. It yields an esti¬ 
mate of the largest scale from which the observation of the mass distribution 
accurately coincides with the prediction of the multifractal formalism. 

New limsup-sets and conditioned ubiquity. As claimed above, the growth 
speed in Holder singularities sets naturally appears in the computation of the Haus- 
dorff dimension a new type of limsup-sets, which are themselves related to some 
heterogeneous jump processes. Particular cases of the jump processes considered in 
dm EH are for instance the sum of Dirac masses Ylij>o So<fc<fc 3 -i J ^p[[kb \ {k + 
l)b~^])6i;i,-j, and the Levy process X in multifractal time p defined as {X o 
m([0U]))o<,<i. 

Let p, be a statistically self-similar measure whose support is [0,1]. Let {xn} 
denote a countable set of points and (A„)ra>i be a sequence decreasing to 0 such that 
limsup^^Q^ i?(a;„, A„) = [0,1]. Typically we think as {Xn} as being the sequence 
of jump points of the processes of dniEs It appears that the multifractal nature 
of these processes is closely related to the computation of the Hausdorff dimension 
of the limsup-sets K{a,^) dehned for a > 0 and ^ > 1 and for some sequence (e„) 
converging to 0 by 

(1.4) ii:(a,^)=P| IJ [xn-Xi,Xn +Xi]- 

Heuristically, K(a,^) contains the points that are inhnitely often close to a jump 
point Xn at rate ^ relatively to Xn, upon the condition that u([a;„ — A„, Xn + A„]) ^ 
A“. This condition implies that u has roughly a Holder exponent a at scale A„. One 
of the main results of dDiini (see also lEl) is the computation of the Hausdorff 
dimension of K{a,^). The value of this dimension is related to the free energy 
function considered in the multifractal formalism for measures in |2fil [T^ . For 
every g G R and for every integer j > 1, let us introduce the quantities 

(1.5) T-^jXg) = --logb V p(iy and T^(g) = liminfj(g). 

? 7—»oo 

leij 
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The Legendre transform r* of at a > 0 is defined as T*{a) := inf^gR aq — r^^q). 

Under suitable assumptions on (A„), we prove in that, for all a such 

that T*{a) > 0 and all ^ > 1, with probability one, (dim stands for the Hausdorff 
dimension) 

(1.6) dim X(a,C) = r*(a)/^. 

This achievement is a non-trivial generalization of what is referred to as “ubiquity 
properties” (see m and references therein) of the resonant system ([5]) {{xn, A„)} 

. The main difficulty here lies in the fact that fj, may be a multifractal measure 
and not just the uniform Lebesgue measure. Results on growth speed in Holder 
singularity set are determinant to obtain estimate CS- 

Growth speed in Holder singularity sets. Let p, be a statistically self¬ 
similar positive Borel measure as described above. As we said, multifractal analysis 
of/iP ^ i ^ [7ii? n i ^ mRi usually considers Holder singularities sets of the form 
and their Hausdorff dimension d^{a), which is a measure of their size. The 
method used to compute d^{a) is to find a random measure /ic (of the same nature 
as fi) such that Ha is concentrated on n This measure /Tq is often 

referred to as an analyzing measure of /i at a. Then, by the Billingsley lemma 
(ini pp 136-145), one gets d^(a) = T*{a), and the multifractal formalism for 
measures developed in CHI is said to hold for /i at a. Finally, the estimate 
is a direct consequence of the multifractal formalism (EHl) for the large deviation 
spectrum. Thus the existence of Ha has wide consequence regarding the possibility 
of measuring the mass distribution of /r at large enough scales. 

In this paper we refine the classical approach by considering, instead of the level 
sets E^, the finer level sets E^^ and A)) defined for a sequence going down to 0 

by 

(1.7) = {t e [0,1]'" : V n > p, 

(1.8) and E^ = |J 

P>1 

It is possible to choose (en)rt>i so that with probability one, for all the exponents 
a such that T*(a) > 0 one has fia{E^) = ||/ia||. 

Since the sets sequence {Ef^ p}p>i is non-decreasing and /ra(if)() = ||pa||, we can 
define the growth speed of E^ ^ as the smallest value of p for which the pa-measure 
of Ef^ p reaches a certain positive fraction / G (0,1) of the mass of pa, i-e. 

GS{p,a) = inf |p : p.a{E^^p) > /||pa||} • 

For each copy of /r, the corresponding family of analyzing measures exists 
and are related with as pa is related with p. The result we focus on in the 
following is the asymptotic behavior as the generation of I goes to oo of 

(1.9) GS{p^,a) = ini : pi{E^’p) > /||pi|j|. 

This number yields an estimate of the number of generations needed to observe a 
substantial amount of the singularity set E^ . Let 

A7„(/,a) = #{ J G < / (J) < 
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As a counterpart of controlling , a), we shall also control the smallest rank 

n from which , o) behaves like This rank is defined by 

G5'(/,a)=inf{p :V n > < Nn{p^\a) < 

and yields far more precise information than a result like oi- 


A simplified version of the main results. In this paper, we focus on the one¬ 
dimensional case and deal with a slight extension of the first example of [0,1]- 
martingales introduced in EH, called independent random cascades (see Section|OJ. 
Let us give simplified versions of the main results detailed in Sectional We start 
with a recall of the theorem proved in 

Theorem A. Let p be a random Gibbs measure as in ESI (in this case = p'’ 
if I and J are of the same generation). Suppose that is . Let /3 > 0. There 
exists a choice of {£n)n>i such that, with probability one, for all a > 0 such that 
T*{a) >0, if I is of generation j large enough, then GS{fi^,a) < exp 

The fact that GS{p,^, a) behaves like o{j) as j ^ oo is a crucial property needed 
to establish 11.61) for random Gibbs measures. 

Theorem B shall be compared with Theorem A. Under suitable assumptions, 
we have (see Theorem El 

Theorem B. Let p be an independent random cascade. Let r] > 0. There exists a 
choice of {£n)n>i such that, with probability one, for all a > 0 such that T*{a) > 0, 
if I is of generation j large enough, then GS , a) < j log'' j. 

Consequently we lost the uniform behavior over Xj of GS{ii^, a) like o(j), which 
was determinant to get (EH). In fact this “worse” behavior is not surprising, since 
Theorem B controls simultaneously V distinct measures at each scale j, while 
Theorem A controls only one measure at each scale. Nevertheless, this technical 
difficulty can be circumvented, by using a refinement of Theorem B (see TheoremEl 
andinj), which is enough to get (EH. 

Theorem C. Let p be an independent random cascade. Let rj > 0. There exists a 
choice of {£n)n>i such that for every a > 0 such that T*{a) > 0, with probability 
one, for p-almost every t, for j large enough, < j\og~^ j. 

The paper is organized as follows. Sect ion El gives new definitions and establishes 
two general propositions useful for our main results. In Section El independent 
random cascades are defined in an abstract way. This makes it possible to consider 
Mandelbrot measures as well as their substitute in the critical case of degeneracy. 
Then the main results (TheoremsHElandEI) are stated and proved. Theorem^is a 
counterpart of Theorem B in terms of GS'{p^, a). TheoremjSldeals with a problem 
connected with the estimate of the growth speed in singularities sets, namely the 
estimation of the speed of convergence of towards r^. Eventually, Section El is 
devoted to the version of Theorem 0 needed to get (11.61) . 

The techniques presented in this paper can be applied to derive similar results 
for other statistically self-similar [0, l]-martingales described in 000. 
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2. General estimates for the growth speed in singularity sets 

2.1. Measure of fine level sets: a neighboring boxes condition. Let (12, B, P) 
stand for the probability space on which the random variables in this paper are 
defined. Fix an integer b> 2. 

Let .4 = {0,..., 6 — 1}. For every w G A* = Uj>o {®})) be the 

closed 6-adic subinterval of [0,1] naturally encoded by w. If ic G , we set |?n| = j 


For n > 1 and 0 < A: < 6” — 1, In,k denotes the interval [kb~'^, {k + If 

t G [0, 1), kn,t is the unique integer such that t G (A:„_t + 1)6“"). We denote 

by the unique element w of A'^ such that 1^, = [kn,tb~'^ ■, {kn,t + 1)6“"]. 

With w G A^ can be associated a unique number i{'w) G {0,1,..., fr’ — 1} such 
that lu, = [i{w)b~^, (*(wi) + 1)6“-^]. Then, if {v,w) G A^, 6{v,w) stands for |i(p) — 

Let ^ and m be two positive Borel measures with supports equal to [0, Ij. 

Let e = {Sn)n>o be a positive sequence, > 1, and a > 0. 

We consider a slight refinement of the sets introduced in lEU: For p > 1, define 


(2.i|;'(,p(iv,?) 


t G [0,1]: 


\/n> p, \/w G A’^ such that S{w,w^^'> (t)) < N, 
V 7 G {—1,1}, one has < i 


P>1 


This set contains the points t for which, at each scale n large enough, the p-measure 
of the 2N + 1 neighbors of In,kt belongs to \b~AP+sn)^ information 

on neighboring intervals is involved in proving Ol) . 

For n > 1 and e, p > 0, let us define the quantity 

(2.3) ^ ^ m(4)p(/^)'^T 

7 ^{ — 1 , 1 } v,w^A^‘. 5{y,w)<N 

The following result is already established in [SI, but we give the proof for com¬ 
pleteness. 


Proposition 1. Let {rin)n>i be a positive sequence. 

(rn,pL,a) < -|-oo, then El^{N,e) is of full m-measure. 

Remark 1. Similar conditions were used in [S| to obtain a comparison between the 
multifractal formalisms of CHI and |4ti|. 


Proof. For 7 G { — 1,1} and n > 1, let us define 


(2.4) if(((fV,e„,7) 


t G [0,1] 


V w G A^ such that S{w,w^'^\t)) < N, 
one has ^(^ 1^)1 < 1 


For t G [0,1], if there exists (a necessarily unique) w G A"' such that i{w) — 
i{wA){t)) = k, this word w is denoted w‘^\t). For 7 G {—1,1}, let Sn,-y = 
J2-N<k<N "^fe with 

mk = m G [0,1] : i{w) — i{wAl (f)) = k ^ b'^A°‘—y<^A ^ 

One clearly has 

(2.5) m(^{Ef^{N,en,-l)r\jEf^{N,enA)r) < Sr,,-i + S^.i- 
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Fix rjn > 0 and —N < k < N. Let Y{t) be random variable defined to be equal to 

jjr ^{n) exists Or 0 Otherwise. The Markov inequality 

applied to Y{t) with respect to m yields ruk < f Y(t)dm(t). Since Y is constant 
over each 6-adic interval of generation n, we get 

v,wGA.'^: i(w)—i(v)—k 

Summing over |A:| < N yields Sn,-i + Sn,i < 5'^’'^"’''" (m, a). The conclusion 

follows from (1^ and from the Borel-Cantelli Lemma. □ 

2.2. Uniform growth speed in singularity sets. Let A be a set of indexes, and 
n* a measurable subset of of probability 1. Some notations and technical assump¬ 
tions are needed to state the general result that we shall apply in Section 0 These 
assumptions describe a common situation in multifractal analysis. In particular the 
measures in the following sections satisfy these requirements. 

• For every oj € fi*, we consider two sequences of families of measures, namely 

and ({m™}A6A) (indexed by .4*) such that for every w G 

A*, the elements of the families {/t^Iaga and {ml('}AGA are positive finite Borel 
measures whose support is [0,1]. For u G {p,, m}, {u^Iaga is written {ua}agA- 

• We consider an integer > 1, a positive sequence £ = (£ri)n>i, and a family 
of positive numbers (Q!A)AeA- Then, remembering ifm let us consider for every 
j >0, w G and p > 1 the sets 

(2.6) E^lp{N, {N, £„, -1) n {N, e„, 1). 

n>p 

The sets {Eax,n{N,^}n form a non-decreasing sequence. We assume that m™ is 
concentrated on limp^+oo Ea^^p{N,e). One defines the growth speed of Ea^^p{N, as 

(2.7) G5(m^, OA, fV, ?) = inf {p > 1 : m'i{E'^,,p{N, ?)) > I/ 2 } . 

This number, which may be infinite, is a measure of the number p of generations 
needed for Ea^^p{N, e) to recover a certain given fraction (here chosen equal to 1/2) 
of the measure m'^. Since p™(limp^+(x) Eax,p{N,e)) = 1, GS{m'^, N,^ < 

00 . 

• We assume that for every positive sequence rj = (rij)j>Q, there exist a ran¬ 
dom vector (U{rj),V{rj)) G K+ x and a sequence ([/’", U“’)u,gA* of copies of 
(U{rf),V{rf)) and finally a sequence {'4’j{v))j>o, such that for P-almost every w G fl*. 


( 2 . 8 ) 


Vw G A*, Vn > 4>\w\iv), 


C/"'<infAGA||m)/||, 

> supAeA5^""’''”(r^A:Mr,aA), 


where S')/’®"’''" (to™, p)/, a a) is defined in 12.dll (if w G Aj, remember that \w\ = j). 
This provides us with a uniform control over A G A of the families of measures 
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Proposition 2 (Uniform growth speed in singnlarity sets). Assume that two 
sequences of positive numbers rj = {r]j)j>o and {pj)j>o are fixed. 

Let {Sj)j>o be a sequence of integers such that Sj > If 

(2-9) E b^F(u{rj) <b '’^^<00 and E < 00 , 

j>0 j>0 ^>*5^ 

then, with probability one, for j large enough, for every w € and A G A, one has 
GS{ml,pl,ax,N,^<S,. 

Proof. Fix j > 1 and w G Afi As shown in the proof of Proposition ^ for every 
n > 1 and every X G A, one can write 

(N, e„, -1))" U (TV, 1))'=) < a^). 

Thus, using (0|l . one gets 

(2.10) mr( U U {Eiil{N,er.,l)y) < E C- 

n'>Sj 

Let us apply the “statistical self-similar control” El?ll combined with the Borel- 
Cantelli lemma. On the one hand, the left part of 12.911 yields ^ ^ 

Afi [/’" < b~P^^ < 00 . Hence, with probability one, for j large enough and for all 
w G A fi 

(2.11) sup < (U“)-i < bPP 

aga 

On the other hand, the right part of itTil yields 

J2^(3wG Afi bP^ E > 1 / 2 ) < 2 E^'^'’^e( E 

This implies that with probability one, b^^ J2n>Sj <1/2 for every j large enough 
and for all w G Afi 

T, > 9. U” ^ _ 

Thus, by 12.1 1 1I . sup;^g^ — "\\fn "|| — ^ ^/2- Combining this with 12.1 OH and 

one gets that for every A e A, GS{m'f,pL^, ax,N,e) < Sj. □ 

3. Main results for independent random cascades 

3.1. Definition. Let v = (ui,..., U|„|) G A*. We need the following truncation 
notation: For every k G {l,...,|z;|}, v\k is the word {vi,...,Vk) G A^, and by 
convention u|0 is the empty word 0. 

We focus in this paper on the measures introduced in m and more recently 
in p]. A measure p,{uj) is said to be an independent random cascade if it has the 
following property: There exist a sequence of random positive vectors (W{w) = 
(IFo(w),..., bFb_i(w)))^g_^. and a sequence of random measures {pA)w&A* such 
that 

• (PI) for all v,w G A*, p.{Ivw) = lA{Iw)Y^k^yWv^_^fiv\k) {pfi = p), 

• (P2) the random vectors W{w), for w G A*, are i.i.d. with a vector W = 
(lTo,...,H4_i) such that 

• (P3) for all V G A*, ' Moreover, for every j > 1, 

the measures p", v G A-’, are mutually independent. 
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.(P4) for every j > 1, the cr-algebras a(W{w) : w G Uo<fe<j-i^^) and ■ 

V G A’, w G A*) are independent. 

Let {W(w ))be as above. For q G R define the function 


b-l 


(3.1) 


Tf,{q) = -logbE(| 'I2^k) G RU{-oo}. 


k=0 


The two classes of measures we deal with are the following. 

Non-degenerate multiplicative martingales when > 0. With proba¬ 

bility one, Vu G .4*, the sequence of measures {fkj}j>o 


(3.2) 


dfi] 

M 


j-i 


{t) = vl[Wt,^Av-t\k) 




defined on [0, 1] converges weakly, as n ^ oo to a measure fA. For ^, = fjfi: 

(1) Properties (PI) to (P4) are satisfied; 

(2) If t(;(1“) > 0, the total masses \\ fJ .'"\\ are almost surely positive, and their 
expectation is equal to 1 (uniEii). 

The modified construction in the critical case t(i( 1“) = 0. Suppose that 
t(;( 1“) = 0 and t)i(/i) > —oo for some h > 1. Then, with probability one, for all 
V G A* , the function of &-adic intervals 

(3.3) 

\w\+j-l \w\+j-l 

(/«,)= lim - ^ ( n W^^.u),^,{v-iw-u\k))]\og W^^.u)^^,{v-iw-u\k)) 

u&Ai k=0 fc=0 

is well defined and yields a positive Borel measure whose support is [0,1] ([Sl|23)- 
For /X = /X®, 

(1) properties (PI) to (P4) are satisfied; 

(2) E(ll^ll^) < oo for h G [0, 1) but E(||/x|j) = oo. 


3.2. Analyzing measures. In both above cases we define J as the interior of the 
interval {g G R : T'^{q)q — T^{q) > 0}. One always has (0,1) C J and J C (—oo, 1) 
if = 0. We assume that: 

- If ?'m(1") > 0 , J contains the closed interval [0,1], 

- If t))(I“) = 0 then 0 G J. 

For q G J, V G A*, J > I, let /x^ ^ be the measure defined as /xj in (E3 but with 
the sequence {Wq{v ■ w) = ■ wY,... , 6'^'‘('^^IF&_i(v • wY))^ instead of 

{Wiv ■ w))^. It is proved in that there exists a subset O* of O of probability 1 
such that Vuj G fi*, VV G A* and Wq G J, the sequence converges weakly to a 
positive measure /x^. 

If one denotes /x® = fig, Yq = |!ax®||, and Yq{v) = \\^iq\\ for v G A*, it is proved 
in nniis] that with probability one the mappings q G J ^ Yq{v) are analytic and 
positive. Moreover, proves that on J almost surely. 

Eventually, one can see that J D R+ (resp. R_) if and only iiTf^{hq) — hTfj_{q) > 0 
for all q G R+ (resp. R_) and h > 1, which amounts to saying that Vq G R+ (resp. 
R_), E(y'g^) < oo and h > 1 (see the proof of LemmaOl). 
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3.3. Main results. Recall that for an independent random cascade fi, if > 

0 we assume that J contains [0,1], and if = 0 then J C (—oo, 1), and we 

assume that 0 S J. 


Theorem 1. Let ^ be an independent random cascade. Let N be an integer > 1 
and s = (e„)„>i a sequence of positive numbers going to 0. Assume that Va > 0, 
the series X]n>i converges. 

Then, with probability one, for every q G J, T^(g) = T^{q), and the two level sets 
Er\q)q-T of full flg-meaSUVC. 

Remark 2. The conclusions of Theorem^hold as soon as 
(3.4) 3r] > 0 such that for every n, £„ > log(n)^/^^’’. 


Theorem 2 (Growth speed in Holder singularity sets). Under the assump¬ 
tions of Theorem^ assume that (£n)n satisfies and that there exists A > 1 

such that with probability one A~^ < Wi (resp. Wi < A) for all 0 < i < b — 1 . Let 
K be a compact subinterval of J D IR+ (resp. J n K._J. 

Then, with probability one, for j large enough, for all q G K and w G , 

max {GS{p.'^,p'",T({q),N,£),GS{pt^,p3^,T({q)q-T^{q),N,£)) <Sj 
withSj = [exp((jlog(j)’')^^)]. 

If there exists rj > 0 such that for every n, £„ > log)!!)”**, the above conclusion 
holds with Sj = [j log(j)’' ], for any rj' > 2r]. 

Remark 3. In Theorem\^ the first choice ofsn corresponds to the “best” choice for 
the speed of convergence e„, and the growth speed Sj is very slow. To the contrary, 
the second choice for £„ is “worse”, but as a counterpart Sj is improved. 

We assume that the number of neighbors N is fixed. In fact, it is not difficult to 
consider a sequence of neighbors Nn simultaneously with the speed of convergence 
This number Nn can then go to oo under the condition that logfV„ = ofnsf). 
Another modification would consist in replacing the fixed fraction f in by a 

fraction fj going to 1 as j goes to oo. The choice fj = l — b~‘^^ with Sj = j is 
convenient. These two improvements yield technical complications, but comparable 
results are easily derived from the proofs we propose. 


The growth speed obtained in Theorem|21can be improved by considering results 
valid only almost surely, for almost every q, fXg almost-everywhere. 

Recall that if < e [0,1) and j > 1, w^^\t) is the unique element w of such 
that t G [i{w)b~f ii{w) + l)b~^). 


Theorem 3 (Improved growth speed). Under the assumptions of Theorem^ 
fix K > 0 and assume that holds. For j > 2, let Sj = [j log(j)“”]. 

(1) For every q G J, with probability one, the property V{q) holds, where V{q) is: 
For fig-almost every t G [0,1), if j is large enough, for w = w^^\f) one has 


TaS£o{GS{yi(;,qi^,T'^{q),N,t),GS{p(;,pf;,T'^{q)q-T^{q),N,t)) <S,. 


(2) With probability one, for almost every q G J, 'P{q) holds. 


For w G A*, n> 1 and q G J, let 

(3.5) A/’„(/i“',a,e„) = #{6-adic box / of scale n: 1/1“+®" </r“'(/)< |/|““®"}. 

Remember that Tfj, = on J. 
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Theorem 4 (Renewal speed of large deviations spectrum). Under the as¬ 
sumptions of Theorem^ let us also assume that lld-4\ l holds, J = R (in particular 
> Oj and there exists A > 1 such that with probability one A~^ < Wi < A 
for all 0 < i < b — 1. Let Sj be defined as in Theorem\^ Let K be a compact 
subinterval o/R and /3 = 1 + maxq^K I?!- 

Then, with probability one, for j large enough, for all q £ K and w G A-^, and 
for all n> Sj, one has 

Y^bn(r((q)q-T,.iq)-0e„) < 

For w G A*, n>l and g S R, let us introduce the functions (r® associated with 
/i® = /i is simply denoted by r^) 

r-(g) = -ilog, ^ (/.)«. 

n ^ 

The speed of convergence obtained in Theorem provides precisions on the 
estimator of the function discussed in 

Theorem 5 (Convergence speed of r“ toward r^). Under the assumptions of 
Theorem^ let K be a compact subinterval o/R. There exists 6 > 0 and 6 G (0,1) 
such that, with probability one, 

1. forj large enough, |r^(g) - Tj{q)\ < |logfty,| + 6»log(j)j“^; 

2. for j large enough, for every n > , for every w G A^, |i>(9) — t^(<z)| < 

I log^y“| + 01og(n)n“^, with llogY^^I <6*log(j). 

3.4. Proof of Theorem m Fix K a compact subinterval of J and rj = {r]n)n>i 
a bounded positive sequence to be specified later. For uj G Tl* and q G K, let us 
introduce (recall 12.311 1 

(3.6) Fn{q) = and G„(g) = {fj,q, jiq,T({q)q-T^{q)) . 

We begin by giving estimates for E(R„(g)) and E(R^(g)) for H G {F, G}. 

Lemma 1. Under the assumptions of Theorem^ if Hiylloo is small enough, there 
exists Ck > 0 such that if H G {F, G}, 

(3.7) Vg G K, max(E(R„(g)),E(R;((z))) < 

where Olrff) is uniform over q G K. 

The proof of this lemma is postponed to the next subsection. 

Let <70 be the left end point of K. Since sup^g^ Hn{q) < Hn{qo) + \F[({q)\ dq, 

one has 

(3.8) E( sup Hn{q)) < Gk{1 + 

qeK 

Choosing ? 7 „ = £„/A with A large enough yields enPri + 0{r]f,) > e^l2A. Using the 
assumptions of Theorem^ we get the almost sure convergence of X]n>i ^^PgG a Hn (q) 
for H G {F, G}. We conclude with Proposition^ 
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3.5. Proof of Lemma m • The case H — F: For v,w G yf”, q G J and 
7 G { — 1,1}, one can write 

n —1 

k^O 

Moreover, it follows from estimates of 0 that for ||^||oo small enough, the quantities 
= sup (Ef )+E(r,(i;)yiH^''")) 


n>l, v,wGA.^ 


and C'^{r]) = 


sup 

q^K, 7e{—1,1} 
n>l, v,wG.A^., 0<fe<n—1 






are finite. Hence, due to the definition of Fn{q) and the fact that r is continuously 
differentiable on J, there exists a constant Ck{v) such that for every q G K, 
max (E(F„(g)),E(F;^(g))) < CK{^Tn[q), where 

n —1 

Tn{q) =nbn{q) E xmw,,^Mkrw^,Aw\kr-), 

7e{-i,i}, fc-o 
, 5 {y ,w)<N 

where bn{q) = Let us make the following important remark. 


Remark 4. Ifv and w are words of length n, and if v and w stand for their prefixes 
of length n — 1, then S{v,w) > k implies 6{v,w) > bk. It implies that, given two 
integers n > m > 0 and two words v and w in yf" such that 6™“^ < S{v,w) < 6™, 
there are two prefixes v and w of respectively v and w of common length n — m such 
that S{v,w) < 1. Moreover, for these words v and w, there are at most 5^™ pairs 
{v,w) of words in such that v and w are respectively the prefixes of v and w. 


Due to Remark 01 and the form of Tn{q), there exists a constant C'j^ such that 
for all g € RT and n > 1 

n—1 

Tn{q) < C'^nb^iq) ^ J] . 

7G{-1,1}, fc-0 
v,w^A^, S{v,w)<l 

The situation is thus reducible to the case N = 1. Now r„(g) < n(T„ 4 (g)+T„_ 2 (g)), 

n—1 

T^,l{q)=br,{q) Y. 


where < 


7e{-i,i},«eA" fc=o 

n—1 


Tk.2(g) = 6„(g) ^ l[E{W,,^Av\krW^,A^\ky'’^). 


'yG{ — l,l},v,wGA^, k—0 
S{v,w) = l 


One immediately gets 

Tn,liq) = E ^n(r^(g)+7?)„(T^((j)-7e„)-T^(9+7r)„)) _ 2l)-A'^’^Vn+0{vi.)) 


7e{-i,i} 

where 0{ri^) is uniform over q G K if ||^||oo is small enough (the twice continuous 
differentiability of has been used). 
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Let Qk and dk respectively stand for the word consisting of k consecutive zeros 
and the word consisting of k consecutive 6—1. The estimation of Tn, 2 {q) is achieved 
by using the following identity: 

n — 1 

(3-9) U U U {{u.r.dn-l-m,U.{r + l).gn-l-m)}, 

m=0 uSA'" re{ 0 ,...,b- 2 } 

One has Tn, 2 {q) = Tn{q,-1) + Tn{q, 1) where for 7 e {-1,1} 

n—1 

r„(g,7) = &n(g) E 

v,w£A'^ k—0 
6{v,w) — l 

n—1 b—2 m — 1 

m—O r—0 k—0 

n—1 b—2 

= 6„(g) ^ ^ Qn-i-mir), 

m—0 r—0 

and where 0m (r) is defined by 

0 m(r) = E{w:iW:!^’l){EiWlAr{EiW^^Ar 

+(E (it;''" (e(it; )) ™ (e(it;_\" )) ” ■ 

All the components of W are positive almost surely. Thus, by definition eu 
of n{q) = Tf^{q), there is a constant ck & ( 0 , 1 ) such that for all q G AT one 
has max (E(W;),E(1T;_^)) < Moreover, if ||q||oo is small enough, 

max (E(IT';’'"),E( 1 T;_;^)) < (c;^ + l )/2 (this maximum goes to 1 when IjqHoo ^ 0 ). 
This yields (since ck{c]A + 1) = c/f + 1) 

0m(r) < (e(it;it;;j) + {e{w;i^-w^^,)){{ck + 1)/2)'"6-™""('') 

< Cx((ck + 1)/2)™6-”'"'‘(«). 

Consequently we get 

%i{q,'y) < (7^&"(v(9)+7'/n(T,^(g)-7En))^-(n-l)v((j'+7r)„) 

n—1 

m —0 

n — 1 

m —0 

The function is continuously differentiable. Hence the sum X)m=o((''-K' + l)/2)'" 
fjm{T^{q+^r]„)-T^{q)) jg uniformly bounded over n > 0 and q G K ii ||q||oo is small 
enough. Finally, if ||q||cx 3 is small enough we also have 7;(q, 7 ) < 

Going back to T„(q), we get T„(q) < Vq G K. This shows (Id.711 . 

• The case H = G: The proof follows similar lines as for Fn{q). The only new 
point it requires is the boundedness of sup^^gj^ E(i;“^) for some h> 0. In fact, we 
shall need the following stronger property in the proof of Theorem El 
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Lemma 2. 1. For every compact subinterval K of J, there exists h> 0 such that 
E(sup,g^F-^) < oo. 

2. Assume that there exists A > 1 such that with probability one, A~^ < Wi (resp. 

AJ for all 0 < i < b — 1. Then, for every compact subinterval K of J D IR+ 
(resp. J n there exist two constants depending on K, C'k > 0 and G (0,1) 
such that for all x > 0 small enough, 

P( inf,y, < x) < exp ( - 

Proof. 1. Fix X a compact subinterval of J n R+ (resp. J n ]R_). For w G A* 
one can define Zk{w) = inf^g^ yg(w) {Zk{^) is denoted Zk). We learn from 
OE] that this infimum is positive since q i—> Yq{w) is almost surely positive and 
continuous. 

Let us also define Wk{w) = Aiq^K,o<i<b-iWq^i{w) {Wk{^) is denoted Wk)- 
Since we assumed that J contains a neighborhood of 0, there exists h > 0 such that 
the moment of negative order —h of this random variable Wk(w) is finite. 

Moreover, with probability one, Wq G J one has Yq = Wq,ii^)Yq{i), hence 

b-l 

(3.10) ZK>WKY.ZK{t). 

i=0 

By construction, the random variables Zx(i), 0 < i < b — 1, are i.i.d. with Zx, 
and they are independent of the positive random variable Wx- Consequently, the 
Laplace transform of Zx, denoted L : t > 0 ]E(exp(—tZig)), satisfies the 

inequality 

b-l 

(3.11) L{t) <E(^Y[L{Wxt)^ (t>0). 

Then, since E(Wf(^) < oo, using the approach of E3| to study the behavior at oo 
of Laplace transforms satisfying an inequality like (TTnli (see also ^ and uni) one 
obtains E(Z^^) < oo. 

2. It is a simple consequence of the proof of Theorem 2.5 in @ni (see also the proof 
of Corollary 2.5 in m) and of the fact that in this case, the random variable Wk 
in (IXTTli is lower bounded by a positive constant. 

□ 

3.6. Proof of Theorem m Fix K a compact subinterval of J. The computations 
performed to prove Theorem E] yield 13.811 . Thus there are two constants C > 0 and 
P > 0 as well as a sequence fj = {f]n)n>i G such that for every j,n> 1, q G K 
and w G , 

(3.12) e( sup5^’^-''-(/r“,/r“',r;((7))) < 

^ q&K ' 

In order to apply Proposition [3 let us define 

• k = K, = {h-q,h‘'"}w(lAGq(lK and {oaIagA = {T({q)}qex, 

• For w G A* and n > 1, 

(3.13) U-=ml\\p;\\ and Vff = sup ,r'^{q)), 

q^K 

• For every j > 1, 'tpji?}) = 1 and pj = log(j)^+^. 
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• Fix T] > 0 and rj' > 2 t]. For every j > 1, we set Sj = [exp ((jlog(j)’’) 1 +^’'^] if 
log(j)"’' > Ej > j“^/^log(j)i/ 2+»7 and Sj = [jlog(j)’''] if Sj > log(j)"’'. 

Now, on the one hand, Lemma[2l2 implies that 

(3.14) Uj := 6^P(t7'" < exp ( - ) ■ 

Moreover, X[j>i < e>o. On the other hand, for some a > 0, for any w G A* one 
has 

Vj := E(V;“') < Y 

n'>Sj 

The sequence pj has been chosen so that b^b^^vj < 00 . Consequently, Proposi- 
tion| 21 yields the desired upper bound for the growth speed 

Changing the measures {(m^, into {p^ , Pg}u,eA\qeK and the 

exponents {T'^{q)}qeK into {T'^{q)q — Tf^{q)}q^K, the same arguments yield the con¬ 
clusion for GS{p^,p'^,T'^{q)q - T^{q)),N,i). 

3.7. Proof of Theorem 1^ We only prove the results for the control of 
GS{p^,p^,Tl[q),N,'^ by since GS{p^,p^,T'^{q)q-T^{q)),N,e) is controlled 
by using the same approach. 

(1) Recall that (n,6,P) denotes the probability space on which the random 
variables in this SectionElare defined. Let us consider on 1]) the so-called 

Peyriere probability Qq m 

Qq{A) t) Pq{t)) [AgB® B{[0, 1])). 

It is important to notice that by construction Qg-almost surely means P-almost 
surely, /iq(tu)-almost everywhere. 

Fix 77 as in the proof of Theorem |21 Also, for j > 1 let pj = log(j)^+'', and 
let Sj = [i log(j)“'^]. Now, for j > 0 and n > 1 define on fl x [0,1) the random 
variables 

U(^)(^,t) = \\pf'^^Hu;)\\. 

andVW(^,t) = S^’^-^^-{pf'^*\u;),p-'''^*Hu;),T'^{q)). 

We can use the proof of Proposition |21 to claim that it is enough to prove that 
3 /i G (0,1], ^ Q,(U« < 6 -«) < 00 and ^ 

j>0 j>0 n>Sj 

The main difference with the proofs of Proposition [21 and Theorem (21 is that here 
we do not seek for a result valid uniformly over the w of the same generation j, but 
only for a result valid for for 77 -almost every t. As a consequence we must 

control only one pair of random variables on each generation instead 

of . This allows to slow down Sj . 

Fix h G (0,1). Since a: i-^- is sub-additive on 1R+, one has 

Eq,((E E®^c,((v«)'). 

n'>Sj 
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For uj G Q*, j > 1 and n > 1, by definition of the measures fiq and and since 


does not depend out G I^, one has 


'[ 0 . 1 ] 




weAi ' 


J-l 


weAi k=0 
j — 1 


ueA^ fe=o 


where r'^iq)) is defined as in the proof of TheoremH 

The above sum is a random variable on (r2,S,P). In addition, in each of its terms, 
the product is independent of (V^) H/i^ ||- Moreover, the probability distribution 

of IIm^II does not depend on w. Consequently, using the martingale property 

of \\fiq,n\\, one gets 

Eq, ((Vl^E) =E((0"|i/r-||), 

where w G A’. Let p = 1/{1 — h). The Holder inequality yields 

e((c)"iia^“ii) < (E(c))"E(iiAi,r)'/^ 

Finally, p is fixed close enough to 1 so that E(||^q||P) < oo (see the proof of LemmaEl 
for the existence of such a p). Then (Id. 1211 yields E„> 5 , (E(Kr))" < oo, 

hence the conclusion. 


Similar computations as above show that for every j > 1, 

Q,(U« < b-p^) = < h-p^). 

It follows from Lemma |21l that for some h > 0 one has P{Yq < x) = 0(x^) as 
X ^ 0. This implies X]j>i < b~P^) < oo. 

(2) The proof is similar to the one of (1). It is enough to prove the result for a 
compact subinterval K oi J instead of J. Fix such an interval K. The idea is now 
to consider on (K x H x [0,1])) the probability distribution Qk 

Qk{A) = J^{EQ^lA{q,u;,t)) ^ {AgB{K)^B^B{[0,1])). 

Then and (q, w, t) are redefined as (q, w, t) = 

Since there exists p > 1 such that M = sup,jg^ E(||pq||P)< oo (see the proof 
of Lemma 0, the computations performed above yield 

^ Eg, ((V(f))'‘) < E (E(^r))" < oo. 

_7>0 

Finally, Ej>oQk{U^^^ < b-P^) < \K\j:^^,b-P^¥{mfq^KYq < 6-«), which is 
finite by item 1. of Lemma [21 
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3.8. Proof of Theorem |4j We assume without loss of generality that K contains 
the point 1. Define qk — max{| 5 | : q G K}. Recall that for j > 0 and n > 1, if 
{w, v) G X and q G K then 


As a consequence, 






Y{wvY 

Yq{wv) 


(3.15) 

(3.16) 


and 


inf 

q^K,v^A^ Yq[WV) 

sup 

q^K,v^A^ 


Y {wvy 

Yq{wv) ' 


Let us fix 5 G (0,1) and 0 > 0 such that the conclusions of Propositions |21 and 
^ below hold. Then, with probability one, for j large enough, for every w G -4-^, 
q G K and n > , one has < Yq{w)b~'^'^A^)iAiK+'G)e^ This yields 

Nn{iA’,Tl{q),en) < 6"(v(9)9—”(9)+-9"(9)9^") 


On the other hand, due to Theorem[21and Proposition|31 there exists 0 > 0 such 
that, with probability one, for j large enough, for all w G A* and q G K 


which equals Yq(w)/2. Thus < A/’n(/i“',T))(g),e™) for 

every n> Sj. Moreover, for j large enough one has < Sj, and then for n large 
enough swpq^q^ sgn{q)qsn + {qK + l)^log&(i7)/n is controlled by (1 + qK)£n- The 
conclusion follows. 


3.9. Proof of Theorem HI Let us begin with three technical lemmas. 

Lemma 3. Let us assume that J = R. For every compact subinterval K of R, 
there exist Ck, ck > 0 such that 

for every x > 1, sup P(Tg > x) < Ck exp ( — ckx). 

qGK 

Proof. Let us begin with the following properties involved in the proofs of several 
statements of Section O it is known (see |3ni|^) that if g G J and h > 1 one has 

< oo if and only if X]i=o ^q,i) ^ ^ui^h)—hT^{q) > 0. Moreover, 

one deduces from the proofs of Theorem III.B. and Theorem VI.A.b. of for 
every compact subinterval K of J, there exists h > 1 such that sup^g;^ P(4)j^) < oo. 

The property J = R is equivalent to the fact that the mapping q 'T^(q)/q is 
increasing on R1 and R^. As a consequence, one has Tfj_{qh) — hT^{q) > 0 for all 
<7 G R and /i > 1, that is ^{Y^) < oo. Also, one has HW^ylloo < 1 for all q G R and 
0 < i < 6- 1. 

Let us now fix AT a compact subset of R. Let us then introduce tk{q) = E{Yq)/k\ 
for q G K and fc > 1, and to{q) = 1. The proof of Theorem 4.1 (a) in m yields 
that for every k >2, for every q G K, 

Y. lltkM), 

{ko,...,k}j_i)‘.0<ki<k—l and AjqH- \-kb_i—k i—0 


tk{q) < Ck 
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where ck = sup^g^ supj .>2 (l —^. One sees that ck = sup^g^ (l — 
lj-T^{ 2 q)+ 2 Tf,{q)^ ^ ^ Hence, if tk = sup^g^tfc(g), one has 

b-l 

'ik>2, tk< Ck ^ 11^'=“ • 

{kQT...,kb_i):0<ki<k—l and feoH- \-kb_i—k i—0 

Since to = = Ij Lemma 2.6 of yields limsup^.^^^ < oo. This implies the 

existence of a constant C > 0 such that 

Vfc>l, supE(F'=) < C''=fc!. 

qeK 

Now, fix CK G (0, C~^). For x > 0 one has 

OO 

supP(r, >x)<e-"^^supE(e'=^'^«) < V c|-sup E(rg'=)/fc! 

qeK qGK q£K 

□ 

Remark 5. FFe are not able to control P(sup,jg^ Yq> x) at oo. This is the reason 
why next Lemmas l^andElare needed to prove Proposition^ 

For n > 1 let Qn be the set of dyadic numbers of generation n. 

Lemma 4. Let K be a compact subinterval of J. Let p > 0. There exists a € (0,1) 
and 6 G (0,1) such that, with probability one, 

1. forj large enough, \/ w G , V n > y q,q' G Qn such that \q — q'\ = 2~^, 

one has \Yf" — Y^\ < \q' — q\°'. 

2. for j large enough, Vn > , y w G , Vx G A"^, V m > for all 

q, q' G Qm such that \q' — g| = 2“"*, one has \ < \q' — q\°‘. 

Proof. By Theorem VI.A.b. t) of @], 3 ft- > 1, Ck > 0 such that 

(3.17) for all ( 9 , 9 ') E {\Yq - Yq,\'^) < CkW - q'\'^. 

For n > 1, let Qn be the set of pairs {q,q') G Qn such that \q — q'\ = 2“”, and let 
a G (0, (ft — l)/ft). Using (13.1711 and the Markov inequality, one gets 

Pn ■■= {q,q') GQn, \Yq-Yq,\>\q-q'\‘^^ 

< IP(|U9-Lq/I > |9-9T) < 2|7f|2"C'K2"“''2-”'‘. 

((J,9')GQ„ 

Let us fix ry > 0 and ft G ((1 + r])~^, 1). Ej>i En> yi+njPn < OO implies item 1 . 
of Lemma El by the Borel-Cantelli lemma. Also, item 2. follows from the fact that 

Ej>l J2n>p b^ J2m>[n^+V] Pm < OO. □ 

Lemma 5. Under the assumptions of Theorem^ let K be a compact subinterval 
of J = R. Let 77 > 0. There exist ft G (0,1) and 6 > 1 such that, with probability 
one, for j large enough, 

1. ywG AC sup,gQ^.^^n^y™ < /. 

2. yn>f, y{v,w) gA^ xAC < nC 


RENEWAL OF SINGULARITY SETS 


19 


Proof. Fix 0 > l + rj. For q G K and j > 1 define Pj{q) = P(Fj > j^). By LemmalSl 
Vj>l, P[ sup Yq>f\ < ^ pj{q) 

<j 6 Q[P+,]nA 96 Qyi+,,nA 

< P, := 2Ck\K\2^"*" exp ( - 

We let the reader verify that ^Pj < J2n>j^ b^Pn < oo if 

(5 G !)■ This yields items 1. and 2 . of Lemma El □ 

Let us now finish the proof of Theorem El It is a consequence of and of 

the next Propositions El and El 

Proposition 3. Under the assumptions of Theorem n let K be a compact subin¬ 
terval of J D IR.+ (resp. J n K_ j. There exist 0 > 0 and 6 G (0,1) such that, with 
probability one, for j large enough 

1. y w G , one has iniq^x Yf" > j~^. 

2. Wn > , y w G , Vu G A’^, one has iniq^x Yff’’” > n~^. 

Proof. Fix 0 > 1 such that 9x = where jx is as in Lemma El Let us 

also define pj = P (inf^gi^ Yq < j~^). 

We let the reader verify, using LemmaEl that b^Pj < if 5 G {Ox^, 1) 

then b^ J2n>j^ b^pn < oo. This yields 1. and 2. □ 

Proposition 4. Under the assumptions of Theorem^ let K be a compact subin¬ 
terval of J. There exist 0 > 0 and S G (0,1) such that, with probability one, for j 
large enough 

1. y w G A^, one has sup^^gj^ Yf" < j®. 

2. Vn > , y w G A^, yv G A^, one has snpq^x Yq" < n®. 

Proof. We assume without loss of generality that the end points of K are dyadic 
numbers. 

It is standard (see the proof of Kolmogorov theorem in EH) that LemmaEl 
implies that there exists a constant Cx > 0 such that, with probability one 

1. for j large enough, V w G A^, y q,q' G K such that \q — q'\ < one has 

\Yff -Yf^\<Cx\q' -q\^. 

2. for j large enough, Vn > V {v,w) G A"' x A^, for all q,q' G K such that 

W -q\< one has |y™ - YgT\ < Cx\q' - gl". 

Then, Lemma El concludes the proof. □ 

4. The version of Theorem El needed to get (II.bl) 

Now, let {{xn, A„)}„>i be a sequence in [0,1] x (0,1] such that lim^^oo An = 0. 
For every t G (0,1), /c > 1 and r G (0,1) let us define 

BkAt) = {B{xr,,\n) : t G B{xn,rXA, A„ G (fe” 6 "'=]} 

{B{y,r) denotes the closed interval centered at y with radius r). Notice that this 
set may be empty. Then, if ^ > 1 and B{xn, A„) G 6 fe,i/ 2 (t), let be the set of 
6 -adic intervals of maximal length included in B{xn, A^). The next result is key to 
build a generalized Cantor set of Hausdorff dimension > T*{a)/f in the set K{a, 
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Theorem 6. Suppose that limsup„^Qo B[xn, An/4) = (0,1). Let p, he an indepen¬ 
dent random cascade. Fix k > 0. For j > 2 let Sj = jlog{j)~'^ and pj = log(j)“ 
with a> 1. Assume that id.4\ ) holds. 

For every q G J and ^ > 1, with probability one, the property 'P{^,q) holds, 
where 'P{^,q) is: For pq-almost every t, there are infinitely many k>l such that 
0 o-'nd there exists u G {v G A* I G I = /^} such that 

(4.1) r^(q),7V,e) < 5|n|, and ||//"|| > . 

Remark 6. The control of GS, pF, r'^iq), N,e) is not useful in deriving 

The result in ^2] concerning ubiquity conditioned by Mandelbrot measures in¬ 
vokes a slightly different version of Theorem\^ The proof of this other version is 
easily deduced from that of Theorem\^ 

Proof. For k>l and w G notice that B^p/iit) C Bkp/ 2 {s) for all t,s G Iw 

Let TZw = {n : 3t G Iw, B{xn,Xn) G Bkp/ 4 {t)}. Define n{w) = inf {n : Xn = 
min{xm : m G TZw}} if Fw ^ 0 and n{w) = 0 otherwise. 

If ^ > 1 and n{w) > 0, let u{w) be the word encoding the foadic interval of 
maximal length included in B{xn, A|) and whose left end point is minimal. If ^ > 1 
and n{w) = 0, let u(w) be the word of generation [^|rc|] with prefix w and its 
Kl'a^l] ~ I'a^l fost digits equal to 0. 

Now, (t) being defined as in the statement of TheoremEl we prove a slightly 
stronger result than Theorem El For every q G J and ^ > 1, with probability one, 
the property V{^,q) holds, where V{^,q) is: For /r^-almost every t, if j is large 
enough, for all k> j such that n^Wk+sit)) > 0, u = u{wk+ 3 {t)) satisfies (14.111 . 

In the sequel we denote u{wk+ 3 {t)) by Uk,^{t). 


We fix ^ > I and q G K. 

For J > 0 and n > I define on D x [0,1) the random variables 
and V«(u;,t) = 

We can use the proof of Proposition 12 to deduce that it is enough to prove 

(4.2) ^Q,({3 fc>j, ^ VW(a;,t)>l/2}) <oo 

1>1 

(4.3) and ^ Q, ({d fc > j, (w, t) < ^ j) < oo. 

l>i 

Since there exist c > c' > 0 such that c'fk < |ufc^.t(f)| < c^k for all t, denoting 
k = [c^fc] + 1 and k = [c'^fc], in order to get (14.211 and (14.311 . it is enough to show 
that 

^ 1/2) < oo, 

U' = E,>i Ek>, < b-pi) < oo. 

Notice that T < 2^ EE E '’'■‘'•Ee. {{v'Pf) if ke (0,1). 

j>lk>jn>S^ 

Mimicking the computations performed in the proof of Theorem El one gets 


[ Pq{u}){dt) 


u,g_4fc+3 k—0 


RENEWAL OF SINGULARITY SETS 
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Using the independences as well as p and h as in the proof of Theorem El one 
obtains 

]Ee,((vW)") < (E(U“W))"E(|l/r-r)'/" 

where w is any element of A*. Then our choice for pj and Sj ensures that T is 
finite. 

Now, for any h' > 0 one has T' < J2k>j ((U^^^) ^ ). A compu¬ 
tation similar to the previous one yields, with the same h and p, Eq^^ ^ < 

(E(y'^“(™)) ^ for any element w oi A*. If h' is chosen small enough, 

by Lemma El the right hand side is bounded independently of k and the conclusion 
follows from our choice for pj. □ 
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